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Beschreibung 

Verfahren zum Modif izieren der iibertragungsorientierten Va- 
riablen einer Oberwachungsprozedur 

5 

in besLehendea and zukQurLigeii pack e t o rientiert e n Kommunika 

tionssystemen, insbesondere nach dem Asynchronen Transfer Mo- 
dus wirkenden ATM-Kommunikationssystemen, werden zur Oberwa- 
chung von festgelegten Ubertragungsraten von ATK-Zellen von 
10 virtuellen Verbindung innerhalb eines ATM-Komitiunikations- 

netzes einzelne Oberwachungsprozedur en wie der ^Virtual sche- 
^^^^ duling algorithm"" oder der ^Continuous— state leaky bucket al- 
^^^^P gorithm"' bzw. weitere Losungsverf ahren eingesetzt - siehe 
hierzu beispielsweise EP 720 411 A2 sowie ITU-T 1.371 
15 ,,Traffic control and congestion control in B-ISDN"\ S. 61-63, 
August 1996. Mit Hilfe der genannten Oberwachungsprozeduren 
bzw. Uberwachungsverf ahren lassen sich Cberlastsituationen in 
einer ATM-Kommunikationseinrichtung erkennen und anschlieliend 
Maftnahmen zur Behebung derartiger Oberlastszenarien einlei- 
20 ten. 

In zunehmenden Malie werden Inf ormationen tiber virtuelle Ver- 
bindungen mit variablen Ubertragungsbitraten iibermittelt. 
Dies bedeutet, dali die ATM-Zellen ebenfalls mit variablen 
fB^^^ Ubertragungsraten ubertragen werden. Durch die variablen 
^^^^ Ubertragungsraten von ATM-Zellen uber virtuelle Verbindungen 
werden neue Anforderung an die Oberwachungsprozeduren defi- 
niert, wobei insbesondere die Anpassung an variable Obertra- 
gungsraten innerhalb der Oberwachungsprozedur ein Problem 

30 darstellt. Hierzu ist im ITU-I-Standard 1.371.1 ^Traffic con- 
trol and congestion control in B-ISDN: conformance definiti- 
ons for ABT and ABR'\ S. 15-16, Juni 1997 eine sich an die 
variable Obertragungsrate anpassende Oberwachungsprozedur 
vorgeschlagen worden. Bei dieser ist nach der Ankunft einer 

35 ATM-Zelle die Anpassung der letzten Soll-Ankunf tszeit einer 
ATM-Zelle - in der ITU-T als ,,Last Virtual Scheduling Time'' 
bezeichnet - an die aktuelle Obertragungsrate mit Hilfe einer 
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tibertragungsorientierten tJberwachungszeit , die zur letzten 
Soll-Ankunf tszeit hinzugeftigt wird, vorgesehen, wobei diese 
Anpassung vor der ubertragungsratenkonf ormen Uberprufung der 
tatsachlichen Ankunftszeit der ATM-Zelle durchgefiihrt wird. 
Hierbei ist die aktuell ermittelte Soll-Ankunf tszeit bereits 

aut die aKrueiie ODertragungsrat e der ATM-Zelle abgebtimmt . 

Nach der Uberprufung wird der letzten Soll-Ankunf tszeit die 
tatsachliche Ankunftszeit einer ATM-Zelle oder die aktuell 
ermittelte Soll-Ankunf tszeit zugeordnet, abhangi'g davon, wel- 
che der beiden Zeiten die spatere Zeitangabe aufweist. Bei 
dem genannten Verfahren ist es erforderlich drei ubertra- 
gungsratenorientierte Variablen fur die Realisierung der 
Oberwachungsprozedur pro virtueller Verbindung innerhalb ei- 
ner ATM-Koitimunikationseinrichtung zwischenzuspeichern, wobei 
dies insbesondere im Hinblick auf die hohen virtuellen Ver- 
bindungszahlen innerhalb von ATM-Kommunikationsnet zen mit ei- 
nem erheblichen Speicherauf wand und mit einer erhohten dyna- 
mischen Belastung der ATM-Kommunikationseinrichtung durch das 
Lesen und Schreiben der ubertragungsorientierten Variablen 
verbunden ist. 

Die der Erfindung zugrundeliegende Aufgabe besteht darin, die 
Uberwachung von vorgegebenen, variablen Obertragungsraten von 
ATM-Zellen von virtuellen Verbindungen einer ATM-Kommuni- 
kationseinrichtung zu verbessern. Die Aufgabe wird durch die 
Merkmale des Patentanspruches 1 gelost. 

Der wesentliche Aspekt des er f indungsgemaiJen Verfahrens ist 
darin zu sehen, dali bei der Ankunft einer ATM-Zelle fiir eine 
virtuelle Verbindung mit Hilfe einer Oberwachungsprozedur ei- 
ne mit Hilfe einer von der Ubertragungsrate abgeleiteten 
Uberwachungszeit bestimmten Soll-Ankunf tszeit fur die Uberwa- 
chung der folgenden ATM-Zelle ermittelt wird, wobei sowohl 
die Soll-Ankunf tszeit als auch die Uberwachungszeit bis zu 
ihrer Aktualisierung in einer Speichereinheit zwischengespei- 
chert werden. Nach dem Ableiten einer aktuellen Uberwachungs- 
zeit (ptakt) aus der aktuellen Ubertragungsrate im Zeitraum 
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nach der Ermittlung der Soll-Ankunf tszeit und vor der folgen- 
den Ermittlung der Soll-Ankunf tszeit der folgenden ATM-Zelle 
einer virtuellen Verbindung wird ilberpriift, ob die Ubertra- 
gungsrate der virtuellen Verbindung geandert wurde und bei 
5 einer Erhohung der Ubertragungsrate wird die Soll- 

Ankunf tszeit mit Hilfe der tJberwachung32eit korriglert. An- — 

schlieBend wird mit Hilfe der aktuellen Oberwachungszeit eine 
aktuelle Soll-Ankunf tszeit berechnet. Ein wesentlicher Vor- 
teil des er f indungsgemaJien Verfahrens ist darin *zu sehen, dafl 
10 die libertragungsorientierten Variablen einer Uberwachungspro- 
zedur unabhangig von der Abarbeitung durch die Oberwachungs- 
prozedur modifiziert werden konnen und somit bereits vor dem 
Eintreffen der nachsten ATM-Zelle die libertragungsorientier- 
ten Variablen der Oberwachungsprozedur an die geanderte Ober- 
15 tragungsrate angepaBt sind. Hierbei wird die Modif izierung 

der libertragungsorientierten Variablen von der Oberwachungs- 
prozedur entkoppelt, wobei die Modif izierung zu einem Zeit- 
punkt mit geringerer dynamischer Belastung des ATM- 
Kommunikationssystems durchgeflihrt werden kann. Ein weiterer 
20 wesentlicher Vorteil des er f indungsgemafien Verfahrens ist 

darin zu sehen, dali durch die Entkopplung der Modif izierung 
der libertragungsorientierten Variablen von der Oberwachungs- 
prozedur das erf indungsgemalie Verfahren annahernd gleichzei- 
tig fur mehrere Oberwachungsprozeduren fur festgelegte Uber- 
^1^^^ tragungsraten von ATM-Zellen eingesetzt werden kann, wobei 
^^^^ die bisher verwendeten Oberwachungsprozeduren unverandert 

weiterbenutzt werden konnen. Weiterhin werden nach dem erfin- 
dungsgemaBen Verfahren zwei ubertragungsorientierte Variablen 
- die Soll-Ankunf tszeit und eine Oberwachungszeit - verbin- 
30 dungsindividuell zwischengespeichert , was im Vergleich zu dem 
in der ITU-T 1.371.1 vorgeschlagenen Verfahren zu einer Re- 
duktion des benotigten Speicherauf wandes flir jeweils eine 
virtuelle Verbindung f lihrt , Dies bedeutet, daii durch das er- 
f indungsgemaJie Verfahren erheblich mehr virtuelle Verbindun- 
35 gen bei gleichem Speichervolumen uberwacht werden konnen. 
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Gemaii einer weiteren Ausges tal tung des erf indungsgemaBen Ver- 
fahrens wird bei der Ermittlung der Soll-Ankunf tszei t zu der 
zuletzt berechneten Soll-Ankunf tszeit die zuletzt von der 
Obertragungsrate abgeleitete Uberwachungszeit hinzugefugt. 
5 Anschlieiiend wird beim Vorliegen einer Anderung der tJbertra- 
gungsrate von der zwischengespei chert en, zuietzr Derechnecen 
Soll-Ankunf tszeit die zwischengespeicherte Uberwachungszeit 
subtrahiert und die aktuelle Uberwachungszeit hinzugefugt - 
Anspruch 2. Dieses Hinzufugen der zuletzt von der tJbertra- 
10 gungsrate abgeleiteten Uberwachungszeit zu der zuletzt be- 
rechneten Soll-Ankunf tszeit ist auf den ITU-I-Standard 
1.371,1 abgestimmt . 

Nach einer weiteren vorteilhaf ten Ausgestaltung des erf in- 
15 dungsmaBen Verf ahrens wird bei der Ermittlung der Soll- 

Ankunftszeit von der zuletzt berechneten Soll-Ankunf tszeit 
die zuletzt von der Ubertragungsrate abgeleitete Uberwa- 
chungszeit subtrahiert. AnschlieiJend wird beim Vorliegen ei- 
ner Anderung der Ubertragungsrate zu der zwischengespeicher- 
20 ten, zuletzt berechneten Soll-Ankunf tszeit die zwischenge- 
speicherte Uberwachungszeit hinzugefugt und die aktuelle 
Uberwachungszeit subtrahiert - Anspruch 3. Dieses Subtrahie- 
ren der zuletzt von der Ubertragungsrate abgeleiteten Uberwa- 
chungszeit von der zuletzt berechneten Soll-Ankunf tszeit ist 
25 auf eines der in der EP 720 411 A2 of f enbarten „Ver f ahren und 
Anlage zum Uberwachen eines ATM-Zellenstromes"' abgestimmt. 

Vorteilhaft wird die Uberwachungszeit von der Ubertragungsra- 
te der ATM-Zellen von virtuellen Verbindungen abgeleitet, wo- 

30 bei die Uberwachungszeit indirekt proportional zur Ubertra- 
gungsrate der ATM-Zellen ist und die Proportionalitat mit 
Hilfe einer ftir die gesamten virtuellen Verbindungen einer 
Leitung gleich grolien Proportionalitatskonstante erzeugt 
wird- Anspruch 4. Die Ermittlung der Uberwachungszeit ist auf 

35 die ITU-I-Standards 1.371 sowie 1.371.1 abgestimmt. 
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Nach einer weiteren vorteilhaf ten Ausgestaltung des erfin- 
dungsgemafien Verfahrens werden die die ubertragungsorientier- 
ten Variablen einer Uberwachungsprozedur reprasentierende 
Soll-Ankunf tszeit und die Oberwachungszeit mit Hilfe von Zah- 
lern ermittelt, wobei die Soll-Ankunf tszeit, die aktuell und 
die zuletzt von der Ubertragungsrate abgeleitete (JjDerwa- 




chungszeit durch individuelle Zahlerstande bestimmt sind und 
die Soll-Ankunftszeit und die zuletzt von der Ubertragungsra- 
te abgeleitete Oberwachungszeit reprasentierende Zahlerstande 
10 werden in einer Speichereinheit zwischengespeichert - An- 

spruch 7. Durch die Implementierung der Ermittlung der Soll- 
Ankunf ts-zeit, der aktuell und der zuletzt von der Ubertra- 
gungsrate abgeleitete Oberwachungszeit mit Hilfe von Zahlern 
werden die Zeitangaben reprasentierenden, ubertragungsorien- 
15 tierten Variablen auf Zahlerstande abgebildet und konnen so- 
mit in einfacher Weise von Mikroprozessoren weiterverarbeitet 
werden. Bei der Verwendung von Zahlern ist das er f indungsge- 
maBe Verfahren einfach schaltungstechnisch oder programmtech- 
nisch realisierbar . Auch fur das in EP 720 411 A2 beschriebe- 
20 ne ^Verfahren zur Oberwachung eines ATM-Zellenstromes^^ sind 

verbindungsindividuelle Zahlerstande urn ein Oberschreiten der 
flir die jeweilige Verbindung festgelegten Obertragungsrate, 
d.h. konstante Obertragungsrate von ATM-Zellen feststellen zu 
konnen, vorgesehen. Somit kann das er f indungsgemalie Verfahren 
auch beim in EP 720 411 A2 beschriebenen Verfahren als beson- 
ders vorteilhafte Erganzung fur vorgegebene, variable Ober- 
tragungsraten von ATM-Zellen eingesetzt werden. 

Weitere vorteilhafte Ausgestaltungen des erf indungsgeitiafien 
30 Verfahrens sind den weiteren Anspriichen zu entnehmen. 

Im folgenden wird das erf indungsgemaiie Verfahren anhand eines 
Blockschaltbildes und zweier Ablauf diagramme naher erlautert. 

35 Figur 1 zeigt in einem Blockschaltbild eine ftir die 

Realisierung des erf indungsgemalien Verfahrens 
geeignete ATM-Kominunikationseinrichtung, 
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Figur 2 zeigt in einem Ablauf diagramm eine bekannte 

Uberwachungsprozedur , und 
Figur 3 zeigt in einem Ablauf diagramm das erfindungs- 

gemaiie Verfahren. 



In dem Blockschaltbild nach Figur 1 ist eine nach dem asyn- 
chronen Trans fermodus wirkende ATM-Kommunikationseinrichtung 
ATM-KE schematisch dargestellt, an welcher eine Mehrzahl von 
Zubringerleitungen El bis En sowie eine Mehrzahl' von Abneh- 
merleitungen Al bis An angeschlossen sind. Von diesen sind in 
Figur 1 beispielhaft die Zubringerleitungen El bis En und die 
Abnehmerleitungen Al bis An dargestellt. tJber die Zubringer- 
leitungen El bis En und die Abnehmerleitungen Al bis An wer- 
den ATM-Zellen, uber virtuelle Verbindungen nach dem Asyn- 
chronen Transfer Modus ubertragen, wobei variable Ubertra- 
gungsraten fur die Obertragung der ATM-Zellen von virtuellen 
Verbindungen vorgesehen sind. In der Figur 1 ist eine virtu- 
elle Verbindung vx durch eine punktierte Linie beispielhaft 
dargestellt. 

Wie Figur 1 zeigt, ist jeder der Zubringerleitungen El bis En 
jeweils eine Behandlungseinrichtung BHE zugeordnet. Eine sol- 
che Behandlungseinrichtung enthalt unter anderem eine Spei- 
chereinheit SE, in der verbindungsindividuell ubertragungso- 
rientierten Variablen - eine letzte Soll-Ankunf tszeit atietzt 
und eine letzte Uberwachungszeit ptietzt - zwischengespeichert 
werden, wobei in Figur 1 lediglich in einer Behandlungsein- 
richtung BHE die zwischengspeicherten ubertragungsorientier- 
ten Variablen atietzt und ptietzt einer virtuellen Verbindung vx 
dargestellt sind. Der Behandlungseinrichtung BHE werden die 
im Zuge von virtuellen Verbindungen ubermittel ten ATM-Zellen 
zugefuhrt- Aufierdem wird durch die Behandlungseinrichtung BHE 
mit Hilfe der ubertragungsorientierten Variablen verbindungs- 
individuell eine tJberwachung der aktuellen, variablen tJber- 
tragungsraten der ATM-Zellen von virtuellen Verbindungen 
durchgefuhrt . Anschlieiiend werden die ATM-Zellen einer virtu- 
ellen Verbindung vx an eine Koppelanordnung KA der ATM- 
Kommunikationseinrichtung ATM-KE weitergeleitet, wobei fur 
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die Koppelanordnung KA in der Figur 1 beispielhaft ein mehr- 
stufiger Aufbau mit einer Mehrzahl von untereinander verbun- 
denen Koppelvielf achen KV angegeben ist. Es konnen jedoch 
auch beliebige ein- oder mehrstuf ige Koppelanordnungen be- 
5 nutzt sein. Im AnschluB daran werden die ATM-Zellen z einer 
virtueiien verDinaung vx vom aer Koppeianoranung" iSJ\ an die 
Abnehmerleitungen Al bis An verbindungsindividuell weiterge- 
leitet. Auf die Wirkungsweise der innerhalb der Behandlungs- 
einrichtung BHE implementierten Oberwachungsprozedur und der 
10 Anpassung dieser .durch das erf indungsgemaiie Verfahren wird im 
folgenden naher eingegangen. 

^^^^^ In Figur 2 ist das Ablauf diagramm des in ITU-T 1.371 ,,Traffic 
control and congestion control in B-ISDN" vorgeschlagenen 

15 Verfahren ,,Virtual scheduling algorithm"' zur Oberwachung von 
festgelegten tJbertragungsraten von ATM-Zellen beispielhaft 
dargestellt. Im Ausftihrungsbeipiel wird zur Erlauterung des 
erf indungsgemaiien Verfahrens gezielt die ^.Virtual scheduling 
algorithm""- Oberwachungsprozedur als Vertreter der Gattung 

20 der ^Generic Cell Rate Algorithm"-Oberwachungsprozeduren zur 
Erlauterung der Wirkungsweise des erf indungsgemalien Verfah- 
rens ausgewahlt. Unter Bezugnahme auf die Figur 1 werden in 
die den einzelnen virtueiien Verbindungen zugeordneten 
Speicherbereichen der Speichereinheit SE der Behandlungsein- 
^B^^^ heit BHE die verbindungsindividuell erzeugten ubertragungso- 
^^^^ rientierten Variablen gespeichert. Bei dieseh ubertragungso- 
rientierten Variablen handelt es sich um die letzte Ankunfts- 
zeit atietzt und die letzte Oberwachungszeit ptietztf wobei un- 
ter der letzten Soll-Ankunf tszeit atietzt einer ATM-Zelle z 

30 einer virtueiien Verbindung vx die zuletzt von der Oberwa- 
chungsprozedur ermittelte Soll-Ankunf tszeit atietzt ftir die 
kommende ATM-Zelle z unter der Vorausset zung einer festgeleg- 
ten Obertragungsrate einer virtueiien Verbindung vx zu ver- 
stehen ist. Unter der Bezeichnung letzte Oberwachungszeit 

35 ptietzt hingegen ist ein indirekt zur zuletzt f estgestellten 
Obertragungsrate proportionaler Wert der virtueiien Verbin- 
dung vx gemeint. GemaB Figur 2 wird bei der Ankunft einer 
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ATM-Zelle z zur tatsachlichen Ankunftszeit attat die tJberwa- 
chungsprozedur aktiviert und die tatsachliche Ankunftszeit 
attat in einem Puf f erspeicher der Speichereinheit SE temporar 
zwischengespeichert • Anschlieiiend wird die letzte Soll- 
Ankunftszeit atietzt aus der Speichereinheit SE mit Hilfe ei- 
nes Lesezykluses ausgelesen und urn eine verbindungsindividu- 
elle und iibertragungsratenorientierte Toleranzzeit tol redu- 
ziert, wobei durch die Toleranzzeit tol ein zeitliches Tole- 
ranzband fiir die Annahme einer ATM-Zelle vordef iniert wird. 
1st der Wert der tatsachlichen Ankunftszeit attat wertmaJiig 
groiier als der Wert der um die Toleranzzeit tol reduzierten 
letzten Soll-Ankunf tszeit atietzt/ so wird im Anschluii die den 
groiieren Wert aufweisende Zeitangabe - die letzte Soll- 
Ankunftszeit atietzt bzw. die tatsachliche Ankunftszeit attat - 
bestimmt und dazu die zuletzt berechnete aus der Speicherein- 
heit SE ausgelesene Oberwachungszeit ptietzt addiert. Dieser 
neuermittelte Wert stellt die berechnete Soll-Ankunf tszeit 
atietzt fiir die folgende ATM-Zelle z dar. Die aktuelle ATM- 
Zelle z wird angenoirunen und die Uberwachungsprozedur deakti- 
viert. 1st der Wert der tatsachlichen Ankunftszeit attat wert- 
raalJig kleiner als der Wert der um die Toleranzzeit tol redu- 
zierten letzten Soll-Ankunf tszeit atietzt/ so wird die ATM- 
Zelle z abgelehnt und die Uberwachungsprozedur deaktiviert. 
Bei der Ablehnung einer ATM-Zelle werden die letzte Soll- 
Ankunftszeit atietzt und die ausgelesene Oberwachungszeit ptietzt 
unverandert in der Speichereinheit SE im Zuge eines Schreib- 
zykluses verbindungsindividuell zwischengespeichert, anson- 
sten werden die angepaiJte letzte Soll-Ankunf tszeit atietzt und 
die letzte Oberwachungszeit ptietzt zwischengespeichert . 

Bei der Ankunft einer ATM-Zelle z einer virtuellen Verbindung 
vx mit einer geanderten Ubertragungsrate muiJ die Anderung der 
Ubertragungsrate der ATM-Zelle z einer virtuellen Verbindung 
vx bei der Berechnung der Soll-Ankunf tzeit berucksichtigt 
werden. Dies kann entweder durch die Benutzung einer neuen 
Uberwachungsprozedur - siehe ITU-I-T-Standard 1.371.1 - oder 
durch die Modif izierung der ubertragungsorientierten Varia- 
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blen erfolgen. Im Gegensatz zum im ITU-I-T-Standard 1.371.1 
vorgeschlagenen Verfahren ist im er f indungsgemalien Verfahren 
eine zusatzliche Prozedur zur Modif izierung der ubertragungs- 
orientierten Variablen vorgesehen, wobei diese Prozedur zwi- 
5 schen der letzten Oberwachungsprozedur und der aktuellen 

Uberwachungsprozedur / — beispielsweise zu einem Zeitpunkt mit — 

geringer dynamischer Belastung - ausgefuhrt werden kann. 

Die Prozedur zur Modif izierung der ubertragungsdrientierten 
10 Variablen nach dem erf indungsgemalien Verfahren wird im fol- 

genden mit Hilfe des Ablauf diagrammes in Figur 3 naher erlau- 
tert. Dabei wird nach der Ableitung der Oberwachungszeit ptakc 
aus der aktuellen Obertragungsrate der ATM-Zellen in einem 
Modif izierungszeitraum zt die Prozedur aktiviert, wobei der 
15 Modif izierungszeitraum zt den Zeitraum zwischen der Abarbei- 
tung der letzten Oberwachungsprozedur und der Abarbeitung der 
aktuellen Oberwachungsprozedur darstellt. Nach dem Auslesen 
der in der Speichereinheit SE zwischengespeicherten und zu- 
letzt aus der Obertragungsrate der ATM-Zellen der virtuellen 
20 Verbindungen ermittelten Oberwachungszeit ptietzt wird die ak- 
tuell aus der geanderten Obertragungsrate der ATM-Zellen er- 
mittelte Oberwachungszeit ptakt mit der zuletzt aus der Ober- 
tragungsrate der ATM-Zellen der virtuellen Verbindungen er- 
mittelten Oberwachungszeit ptietzt verglichen. Liegt die zu- 
letzt aus der Obertragungsrate der ATM-Zellen der virtuellen 
^^^^ Verbindungen ermittelte Oberwachungszeit ptietzt ini Vergleich 
zu der Zeitangabe der aktuell aus der geanderten Obertra- 
gungsrate der ATM-Zellen ermittelte Oberwachungszeit ptakt - 
was einer Erhohung der Obertragungrate der ATM-Zellen einer 
30 virtuellen Verbindung vx entspricht - zeitlich spater, so 
wird die letzte Soll-Ankunf tszeit atietzt wie folgt korri- 
giert. Die letzte Soll-Ankunf tszeit atietzt wird verbindungs- 
individuell aus der Speichereinheit SE ausgelesen . Anschlie- 
liend wird die letzte Soll-Ankunf tszeit atietzt urn den Wert der 
35 zuletzt aus der Obertragungsrate der ATM-Zellen der virtuel- 
len Verbindungen ermittelten Oberwachungszeit ptietzt redu- 
ziert und der Wert der aktuell aus der geanderten Obertra- 



GR 98 P 2855 




10 

gungsrate der ATM-Zellen ermittelte Oberwachungszeit ptakt ad- 
diert. Im weiteren wird dem Wert der zuletzt aus der Obertra- 
gungsrate der ATM-Zellen der virtuellen Verbindungen ermit- 
telten Oberwachungszeit ptietzt der Wert der aktuell aus der 
5 geanderten Ubertragungsrate der ATM-Zellen ermittelte Uberwa- 
chungs zeit ptakt zugeordnet und im Put ferspei Cher aer bpei- 
chereinheit SE zwischengespeichert . Liegt die zuletzt aus der 
Ubertragungsrate der ATM-Zellen der virtuellen Verbindung vx 
ermittelten Uberwachungszeit ptietzt im Vergleich *zu der aktu- 

10 ell aus der geanderten Ubertragungsrate der ATM-Zellen ermit- 
telte Oberwachungszeit ptakt zeitlich friiher, so wird dem Wert 
der zuletzt aus der Ubertragungsrate der ATM-Zellen der vir- 
tuellen Verbindung vx ermittelten (Jberwachungszeit ptietzt der 
Wert der aktuell aus der geanderten Ubertragungsrate der ATM- 

15 Zellen ermittelten Uberwachungszeit ptakt zugeordnet und im 
Puf f erspeicher der Speichereinheit SE zwischengespeichert. 
Dadurch ist die Anpassung der tibertragungsorient ierten Varia- 
blen an die geanderte Ubertragungsrate der ATM-Zelle z einer 
virtuellen Verbindung vx abgeschlossen . Im Anschluli daran 

20 wird in beiden Fallen die Prozedur zur Modif izierung der 
tibertragungsorientierten Variablen deaktiviert. Daraufhin 
kann beim Eintreffen einer folgenden ATM-Zelle z' die Uberwa- 
chungsprozedur uber bereits an die geanderte Ubertragungsrate 
der ATM-Zellen angepaiJte ubertragungsorientierte Variablen 

25 verfugen. Dies ermoglicht eine storungsf reie und ressourcen- 
schonende Uberwachung von vorgegebenen, variablen Ubertra- 
gungsraten von ATM-Zellen im Zuge von virtuellen Verbindun- 
gen. 

30 Das durch das Ausf uhrungsbeispiel erlauterte erf indungsgemalie 
Verf ahren ist nicht auf die ,,Virtual scheduling algorithm 
Uberwachungsprozedur als Vertreter der Gattung der ..Generic 
Cell Rate Algorithm^-Uberwachungsprozeduren beschrankt, son- 
dern kann auf weitere derartig ausgestaltete Uberwachungspro- 

35 zeduren, insbesondere das aus EP 720 411 A2 bekannte Verfah- 
ren angewandt werden, wobei die Korrektur der ubertragungso- 
rientierten Variablen durch die Prozedur zur Modif izierung 



GR 98 P 2855 




11 

der ubertragungsorientierten Variablen verf ahrensorientiert 
angepaBt werden kann. Darunter ist insbesondere das Addieren 
bzw, Subtrahieren von aktuell bzw. zuletzt von der Obertra- 
gungsrate abgeleiteten Oberwachungszeiten ptakt/ ptietzt zu 
5 bzw. von der letzten Soll-Ankunf tszeit atietzt der ATM-Zelle 

zu verstenen, wobei die aktuell bzw. zuletzt von aer uberura- 
gungsrate abgeleiteten Oberwachungszeiten ptakt/ ptieczt und die 
letzte Soll-Ankunf tszeit atietzt der ATM-Zelle mit Hilfe von 
Zahlern ermittelt werden. 




30 
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1. Verfahren zum Modif izieren der ubertragungsorientierten 
Variablen (atietzt/ ptietzt) einer Oberwachungsprozedur von vor- 
gegebenen, variablen Obertragungsraten von ATM-Zellen von 
virtuellen Verbindungen einer ATM-Koininunikationseinrichtung 
(ATM-KE) , 

- bei dem bei der Ankunft einer ATM-Zelle (z) fur eine virtu- 
elle Verbindung (vx) mit Hilfe der Oberwachungsprozedur ei- 
ne mit Hilfe einer von der Obertragungsrate abgeleiteten 
tJberwachungszeit (ptietzt) bestimmten Soll-Ankunf tszeit 
(atietzt) filr die Oberwachung der folgenden ATM-Zelle (z') 
ermittelt wird, wobei sowohl die Soll-Ankunf tszeit (atietzt) 
als auch die tJberwachungszeit (ptietzt) bis zu ihrer Aktua- 
lisierung in einer Speichereinheit (SE) zwischengespeichert 
werden, 

- bei dem nach dem Ableiten einer aktuellen tJberwachungszeit 
(ptakt) aus einer aktuellen tJbertragungsrate im Zeitraum 
(zt) nach der Ermittlung der Soll-Ankunf tszeit (atietzt) und 
vor der folgenden Ermittlung der Soll-Ankunf tszeit (atietzt) 
der folgenden ATM-Zelle (z') einer virtuellen Verbindung 
(vx) iiberpruft wird, ob die Ubertragungsrate der ATM-Zellen 
der virtuellen Verbindung (vx) geandert wurde, 

- bei dem bei einer Erhohung der tJbertragungsrate die Soll- 
Ankunftszeit (atietzt) mit Hilfe der Oberwachungszeit 

(ptietzt) korrigiert wird und mit Hilfe der aktuellen tJber- 
wachungszeit (ptakt) eine aktuelle Soll-Ankunf tszeit (atietzt) 
berechnet wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeich n e t, 

daii bei der Ermittlung der Soll-Ankunf tszeit (atietzt) zu der 
zuletzt berechneten Soll-Ankunf tszeit (atietzt) die zuletzt 
von der tJbertragungsrate abgeleitete tJberwachungszeit 
(ptietzt) hinzugefiigt wird, und 

dalJ beim Vorliegen einer Erhohung der tJbertragungsrate von 
der zwischengespeicherten, zuletzt berechneten Soil- 




Pa tent anspriiche 
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Ankunftszeit (atietzt) die zwischengespeicherte Uberwachungs- 
zeit (ptietzt) subtrahiert und die aktuelle Oberwachungszeit 
(ptakt) hinzugefiigt wird. 

5 3. Verfahren nach Anspruch 1, 

d a a u r c n geKennzeichnet:, 

daii bei der Ermittlung der Soll-Ankunf tszeit (atietzt) von der 
zuletzt berechneten Soll-Ankunf tszeit (atietzt) die zuletzt 
von der Obertragungsrate abgeleitete Oberwachungszeit 
10 (ptietzt) subtrahiert wird, und dal5 beim Vorliegen einer Erho- 
hung der Ubertragungsrate zu der zwischengespeicherten, zu- 
letzt berechneten Soll-Ankunf tszeit (atietzt) die zwischenge- 
speicherte Uberwachungszeit (ptietzt) hinzugefiigt und die ak- 
tuelle Oberwachungszeit (ptakt) subtrahiert wird. 
15 

4. Verfahren nach eineiti der Ansprtiche 1 bis 3, 
dadu.rch gekennzeichnet, 

daft die Oberwachungszeit (ptakt/ ptietzt) von der Obertragungs- 
rate der ATM-Zellen von virtuellen Verbindungen abgeleitet 
20 wird, wobei die Oberwachungszeit (ptaktf ptietzt) indirekt pro- 
portional zur Obertragungsrate der ATM-Zellen ist und die 
Proportionalitat mit Hilfe einer ftir die gesamten virtuellen 
Verbindungen einer Leitung gleich groften Proportionali tats- 
konstante erzeugt wird. 



5. Verfahren nach eineiti der Anspriiche 1 bis A, 
dadurch gekennzeichnet, 

daft eine Anderung der Obertragungsrate der ATM-Zellen durch 
den Vergleich der zuletzt von der Obertragungsrate abgeleite- 
30 ten (ptietzt) und der aktuellen Oberwachungszeit (ptakt) er- 
kannt wird. 

6. Verfahren nach einem der Ansprtiche 1 bis 5, 
dadurch gekennzeichnet, 

35 daft nach der Anpassung der Soll-Ankunf tszeit (atietzt) an die 

geanderte Obertragungsrate der virtuellen Verbindung (vx) die 
zuletzt von der Obertragungsrate abgeleitete (ptietzt) durch 
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die aktuelle Oberwachungszeit (ptakt) ersetzt und zwischenge- 
speichert wird, 

7. Verfahren nach einem der Anspriiche 1 bis 6, 
dadurch gekennzeichnet. 



daB die die ubertragungsorientierten Variablen einer Uberwa- 
chungsprozedur reprasentierende Soll-Ankunf tszeit (atietzt ) 
und Oberwachungszeit (ptietzt) niit Hilfe von Zahlern ermittelt 
werden, wobei der Soll-Ankunf tszeit (atietzt)/ die aktuell und 

10 die zuletzt von der Obertragungsrate abgeleiteten Oberwa- 
chungszeit (ptakt/ ptietzt) durch individuelle Zahlerstande be- 
stiinmt sind und die Soll-Ankunf tszeit (atietzt) und die zu- 
letzt von der Obertragungsrate abgeleiteten Oberwachungszeit 
(ptietzt) reprasentierende Zahlerstande in einer Speicherein- 

15 heit (SE) zwischengespeichert werden. 
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Zusammenf assung 

Verfahren ziim Modif izieren der ubertragungsorientierten Va- 
riablen einer Oberwachungsprozedur 

5 

Bei variabien Ubertragungsraten von ATM-z,eilen von virtuellen 
Verbindungen innerhalb einer ATM-Kommunikationseinrichtung 
(ATM-KE) wird bei der Ankunft einer ATM-Zelle (z) fur eine 
virtuelle Verbindung (vx) mit Hilfe der Oberwachungsprozedur 
10 eine mit Hilfe einer von der Ubertragungsrate abgeleiteten 
Oberwachungszeit (ptietzt) bestimmten Soll-Ankunf tszeit 
(atietzt) fiir die Oberwachung der folgenden ATM-Zelle (z') er- 
mittelt und bei einer Anderung der Ubertragungsrate wird die 
Soll-Ankunf tszeit (atietzt) urn die Oberwachungszeit (ptakt) 
15 korrigiert. 

Fig. 3 



Fig. 2 



Ankunft einer ATM-Zelle z zur Zeit at^t 
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atietzt = max(at|et2t. ) + Ptietzt 



Annahme der ATM-Zelle z 
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